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Abstract 

We study the relationship between the (1 -|- l)-affine Galilei group 
and four groups of interest in signal analysis and image processing, 
viz., the wavelet or the affine group of the line, the Weyl-Heisenberg, 
the shearlet and the Stockwell groups. We show how all these groups 
can be obtained either directly as subgroups, or as subgroups of central 
extensions of the affine Galilei group. We also study this at the level 
of unitary representations of the groups on Hilbert spaces. 

1 Introduction 



There are a number of groups that are used in the current hterature, on 
signal analysis and image processing, to construct signal transforms, as func- 
tions representing the signals over convenient parameter spaces. Of these, 
the most commonly used are the wavelet group, i.e., the affine group of the 
real line M, the Heisenberg and the Weyl-Heisenberg groups and the more 
recently introduced Stockwell and shearlet groups. Another set of groups, 
which are extensions of the Heisenberg group by one-parameter dilations. 
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were introduced in |12] . These include the shear let group as a special case 
and hence are also relevant for constructing signal transforms. As the name 
suggests, the wavelet group [H [71 |T5| is used to build the well-known continu- 
ous wavelet transform while the shearlet transform, using the shearlet group 
[H], is applicable to situations where the signal to be analyzed has undergone 
shearing transformations. The Weyl or Weyl-Heisenberg group leads to the 
windowed Fourier transform, useful in time- frequency analysis [HEK?], while 
the Stockwell transform [5l [TTl [13] combines features of both the wavelet and 
time- frequency transforms. As an interesting result, we show that the Stock- 
well group is just a trivial central extension of the wavelet group. (Of course, 
the wavelet group has no non-trivial central extensions.) This also has the 
implication that the unitary irreducible representation of the Stockwell group 
is square-integrable over a homogeneous space (the space consisting of the 
affine group parameters), a fact studied in [llj. 

The matrix representations of these various groups are as follows. A 
generic element of the Heisenberg group is given by a 3 x 3 matrix, 

'I 



9 




x,y,z e 



(1) 



while its one-parameter family of extensions obtained in have the form 



e fcp+i a 







-1 < p < 1 



a, b,v,a E 



(2) 



with the shearlet group, which is a special case (p = 1), being of the type. 
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^ (3 
1 



/i > 0, z/, a, /3 G 



(3) 



The connected affine or wavelet group is given by 2 x 2 matrices of the form 

'd t 



9 



1 



d > ,t G 



(4) 



and finally, the Stockwell group can be represented by a 4 x 4 matrix, 

'1 7(5 e 

7 1-7 



9 



i 
1 



7 > 0, 5, e G 



(5) 
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The question naturally arises as to whether there exists a matrix group which 
contains all the above groups as subgroups. It is also noteworthy that all 
these groups consist of upper triangular matrices. 

The purpose of this paper is firstly, to answer the above question., i.e., we 
show how all these groups can be obtained as subgroups of various extensions 
of the Galilei group in (1 + 1) -dimensions. This group is a physical kinemat- 
ical group, which incorporates the symmetry of non-relativistic motion in 
a (1 + l)-dimensional space-time. More precisely, we shall first extend this 
group by space and time dilations to obtain the (1 + l)-affine Galilei group, 
which will then be shown to contain all the above groups as subgroups, ex- 
cept the Stockwell group. This last group which, as we mentioned earlier, is a 
trivial central extension of the wavelet group, will be obtained as a subgroup 
of a trivial central extension of the Galilei-Schrodinger group, which itself is 
a subgroup of the affine Galilei group. As a second and related problem we 
study how unitary irreducible representations of the affine Galilei and the var- 
ious centrally extended Galilei-Schrodinger group decompose when restricted 
to the above subgroups. This would shed light on how signal transforms re- 
lated to the bigger groups decompose into linear combinations of transforms 
based on the smaller subgroups. Physically this could correspond to situ- 
ations where certain parameters of a more detailed transform are averaged 
over or ignored. 

2 Extension to the affine Galilei group 

We start with the (1+1)-Galilei group Qo which, as we said, is the kinemat- 
ical group of a non-relativistic space-time of (1 -|- 1) -dimensions. This is a 
three parameter group, an element of which we shall denote by (6, a, v). The 
parameters b, a, and v stand for time translation, space translation and the 
Galilean or velocity boost, respectively. Under the action of this group, a 
space-time point {x, t) transforms in the following manner 

X !->■ X -\-vt -\- a 
t t + b 
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The group element g = {b, a, v) can be faithfully represented by a 3 x 3 upper 
triangular matrix, 

/I b a\ 

9=\0 I v] , (6) 
\0 ij 

so that matrix multiplication captures the group composition law. This 
group, also known as the Heisenberg group in the mathematical and sig- 
nal analysis literature, is a central extension of the group of translations of 
M^, (translations in time and velocity.) The exponent giving this extension 
is 

U^y)=bv', (7) 

where, x = {b,v), x' = {b',v'). In the physical literature one usually works 
with another extension of M^, the resulting group being referred to as the 
Weyl-Heisenberg group. This latter group is constructed using an exponent 
which is projectively equivalent to ([7]). We shall come back to this point 
later. 

Next we construct a different kind of an extension of the Galilei group 
Qo, by forming its semidirect product with V2, the two-dimensional dilation 
group, i.e., we introduce two dilations (of space and time). The resulting 
group Qo XI P2 will be denoted Q^g. If the space and time dilations are 
given by cr and r, respectively, and a generic group element of Q^g is written 
(6, a, V, a, r), then the corresponding group composition law reads 

(6, a, V, a, t) (6', a', f ', a', r') 

= (6 + e^b\ a + e^b'v + e^a', v + e^'^v', a + a',T + t') . (8) 

We shall refer to Q^^ as the affine Galilei group. It has the matrix represen- 
tation 

e'^ ve^ a 

{b,a,v,a,T),s -- 



b 
1 



(9) 



3 From affine Gafilei to extended Heisenberg, 
shearlet and wavelet groups 

In this section, starting from the affine Galilei group Q^ff, we first derive the 
family of extensions of the Heisenberg group, originally obtained in 
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Following this, we shall show how the reduced shear let group, constructed 
in [B] is in fact one of the above groups. Finally, we shall obtain the wavelet 
group as another subgroup of the affine Galilei group. 

In subsequent sections, using the matrix representations of two central 
extensions (one of them being a trivial extension) of the Galilei-Schrodinger 
group Qs, we shall demonstrate that the Weyl-Heisenberg group and the 
connected Stockwell group are subgroups of these centrally extended groups. 
In other words, we shall have shown that all the groups of interest in time- 
frequency analysis and signal processing are obtainable from a single group, 
the affine Galilei Q^^. 

3.1 Extended Heisenberg group as subgroup of affine 
Galilei group 

Let us construct a family of subgroups of the the affine Galilei group Q^^ = 
Qo >^ D2 by restricting the two dilations a and r to lie on a line r = ma, 
where m is a constant. The special case where m = 2 is called the Galilei- 
Schrodinger group [2]. We shall come back to this group later. 

Consider first the the family of (non-isomorphic) extensions of the 
Heisenberg group, worked out in [12]. This family of groups is parametrized 
by a real number p, where —1 < p < 1. The corresponding group law reads 

{b,a,v,a){b',a',v',a') = {b+e^b' ^a + e'^a' + e'^vb' ,e^v' +v,a+a'). (10) 

The matrix representation of the above family of Lie groups, referred to in 
([12]) as the extended Heisenberg groups, is easily seen to be 



{b,a,v,a)P, 



e^+T b 
1 



-l<p<l. (11) 



Comparing with ([9]), we immediately see that the groups are subgroups 
of the (1+1) affine Galilei group Q^g of the type where the two dilations are 
restricted to the line r = ma, with m = ^-r. 
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3.2 Reduced shearlet group as subgroup of the afRne 
Galilei group 

The reduced shearlet group §, as described in [6j, has a generic element, 

s = (/i, z/, a, fieR-^, eR and (a, /3) G M^ 
with the multiplication law 

(/il, Z/i, ai, (/i2, 1^2, "2, /32) 

= (/ii/Lt2, z^i + i^2y/lH, «! + /iia2 + Vi\/1hI^2, /?! + v^/^a) • (12) 
The matrix representation for the group S is as follows 



^ 13 
1 



(13) 



Comparing with (fTT]) . we see that this group corresponds to the special case 
1 

p = 1, I.e., m = -, 



{b,a,v,a)s := (6,a,t;,a)^ 
and the explicit identification 



V 

a 
b 







f 62 


1 _ 





a 
62 






















a 






p. 







(14) 



Thus, the reduced shearlet group S is a member of the family of extensions 
Gh of Heisenberg group (with p = 1) and hence also a subgroup of the 
(1 + l)-afRne Galilei group. Q^^^. 



3.3 Wavelet group as subgroup of the affine Galilei group 

The connected affine group or the wavelet group is a two-parameter group 
G'^f which consists of transformations on M given by 

X I— J- da; + t, (15) 
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where x G M, > and t G M. Here d and t can be regarded as the dilation 
and translation parameters, respectively. The group law for this group is 
given by 

(di, ti)((i2, ^2) = {did2, dit2 + ti) (16) 

The matrix representation of G^, compatible with the above group law, 
is given by 

{d,t) ^ 



1 



(17) 



In the matrix (IHI) of the reduced shear let group if we set 6 = f = 0, we 
are left with 

'e" a 
et , (18) 
1_ 

which is a 3 X 3 faithful matrix representation of G'^ with the following 
identification 




i.e., we ave obtained the wavelet group as a subgroup of the reduced shearlet 
group S and hence of the affine Galilei group Q^^. 

Thus, so far we have obtained all the groups mentioned in Section [H 
except for the Stockwell group, as subgroups of the affine Galilei group. Al- 
though we shall later obtain the Stockwell group as a subgroup of a trivial 
central extension of the Galilei-Schrodinger group, which is itself a subgroup 
of the affine Galilei group, we might mention already here that we could 
obtain the Stockwell group also as a trivial central extension of the wavelet 
group. In this sense, we could have started with a trivial extension of the 
affine Galilei group and obtained all the groups mentioned in Section [T] es- 
sentially as subgroups of it. 



4 Extensions of the affine Galilei and related 
groups 

The Galilei group Qo, has a non-trivial central extension [8], and in fact, there 
is only one such extension, up to projective equivalence. This extension. 
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which we describe below, incorporates the quantum kinematics of a physical 
system in a space-time of (1 + l)-dimensions. 

Let M be a non-zero, positive real number; the local exponent : X 
Qo giving the extension in question is: 



where g = {b,a,v) and g' = {b',a',v') are elements of Qq. We denote this 
extended group by Q'^^; writing a generic element of as {6,b,a,v), the 
group multiplication law reads. 



We shall refer to Q as the quantum Galilei group. 

4.1 Non-central extension of afRne Galilei group 

The group Q^ff does not have non-trivial central extensions. Consequently, it 
cannot be used in quantum mechanics, since a trivial extension fails to gen- 
erate mass j2]. From a physical point of view, it is therefore more meaningful 
to take the quantum Galilei group and to form its semidirect product 
with This way, we arrive at Q^^ = x V2, which is a non-central 
extension of the affine Galilei group. For simplicity we will call this group 
the extended affine Galilei group. Denoting a generic group element of this 
group by {6, b, a, v, cr, r), the group multiplication law reads 



The matrix representation of an element of Q^g, consistent with the above 
multiplication rule is 



ag,g') = M[va' + hV], 



(19) 




(6*, b, a, V, a, r) {9', b', a, v', a', t') 

= {e + e^"-"^' + M[e"t;a' + ]^e^v%'], b + e"6', a + e'^b'v + e"a', v + e^-^v', 

a + a',r + r') (21) 



{6, b, a, V, cr, r) 



M 



e'^ ve^ a 

6 

Mve'' ^Mv'^e^ e^"-^ 9 

1 



(22) 
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As mentioned earlier (see [S]), all the multipliers for the (1+1) dimensional 
quantum Galilei group Q^^ are equivalent, i.e., there is only one equivalence 
class in the multiplier group of the (1 + l)-dimensional Galilei group Qq. In 
other words H'^{Qq,1]{1)) is just one dimensional. It is noteworthy in this 
context that equation (l22l) is a matrix representation of provided that the 
multiplier we choose, from the one dimensional group H'^[Qq, U(l)) to obtain 
Q^^ during the two step construction of Q^, has the form e^^^^^'^^\ with 
given by equation (fT9|) . Choosing another, though equivalent, multiplier will 
alter the form of the matrix (122|) . 

4.2 Galilei- Schrodinger group: central extensions 

Let us consider the particular case of the subgroup of Q^g when r = 2a, 

i.e., m = 2 (or p = — - in (ITT]) ). We denote the resulting one-dimensional 

dilation group by and the corresponding subgroup of Q^g by Qs, so that 
Gs = Qo >^1^s- In the literature, this group is known as the Galilei- Schrodinger 
group [2\. It is easy to construct a central extension, denoted Q^^ , of Qs by 
U(l), using a local exponent ^ : Qg x Qg ^ M., ot equivalently, using the 
multiplier expi^ '■ Gs>^ Gs ^ U(l). We mention in this context that since we 
prefer working with addition rather than multiplication, we shall henceforth 
talk in terms of exponents rather than multipliers. 

We proceed to construct two extensions of the Galilei-Schrodinger group, 
using two equivalent multipliers, and a third extension using a trivial or exact 
multiplier. To do that we first note that the group multiplication law for Qg 
is given by 



(6, a, V, a){b', a, v', a') = (6 + e^^b', a + e^a + e%6', v + e"V, a + a') (23) 



where a generic element of the group is denoted as (6, a, v, a). Now using the 



we obtain a central extension Q^^ of Qg by U(l). The group law for the 
centrally extended group Q^ ^ therefore reads 



exponent 




(24) 



{e,b,a,v,a){e',b',a',v',a') 

= {0 + e' + Mlve^a' + -v^e^'^b'lb + e 



a + a'), (25) 
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(26) 



Comparing fl22|) and f l26|) we easily see that Q^'^ C Q^^, which is clear since 
we have just set r = 2a. It ought to be noted here, that in going from Qq 
to ^g^, two extensions were involved: first we extended Qq to the Galilei- 
Schrodinger group Qs, by taking the semidirect product of the former with 
the dilation group Vg, and then doing a central extension of this enlarged 
group. We could equivalently have reversed the process, i.e., first done a 
central extension of Qo to obtain the quantum Galilei group and then 
taken a semi-direct of this group with Vs to again arrive at gf. In other 
words, in this case the two procedures commute. 

Next consider a second local exponent, : x — )• M given by 



This exponent is easily seen to be equivalent equivalent to C,, given in (^^. 
Indeed, the difference of the above two exponents. 



is a trivial exponent. In other words ( l28l) can be rewritten in terms of the 
continuous function (m '■ Gs ^ 



^ - 6 = CMiib,a,v,a){b',a,v',a')) - CMib,a,v,a) - Chiib' ,a' ,v\a'), (29) 



where Ca/(&5 o,, v, a) = ^at>. 

Let Qg^' denote the central extension of Qg by U(l) with respect to the 
exponent given by equation ([57]). The group multiplication law for Q^' 
reads 



(6*, b,a,v, a) {9', b' , a', v', a') 
M 

= {9 + 9' + —[-vv'b'e'' + va'e" - av'e'% b + e^'fo', a + e"a' + e^^vb', 





2 



V + e a + a') 



(30) 
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The matrix representation for , compatible with the group law, fl30p is 



^, b, a, V, a 



e'" -e-^'b a-vb 
e^'' -V 

e 

1 







(31) 



Finally, we extend the Galilei-Schrodinger group Qg centrally by U(l) 
with respect to the trivial exponent C,2 '■ Qs >^ Qs ^ ^ given by 

^2{{b, a, V, a); {b', a', v', a')) = ae'"(l - e""') - e"-"V6' . (32) 

We call this extension Qj. Again, it is straight forward to verify the fact 
that the exponent given in (132|) is indeed trivial, since it can be rewritten in 
terms of the continuous function Ct '■ Qs ^ 

^2iib,a,v,a); {b' , a' , v' , a')) 

= Crib, a, V, a) + Crib' ,a\v\a') - (riib, a,v, a){b' , a' ,v' , a')) , 

where ^7^(6, a, f, cr) = ae~°". Thus, the group law for the trivially extended 
Galilei-Schrodinger group reads 

{9, b, a, V, cr) {9' , b' , a', v', a') 

= {9 + 9' + [ae-^'il - e""') - e"-""' vb% b + e^"b' , a + e'^a' + e^^vb', 

V + e-'^v', a + a') (33) 

The matrix representation of compatible with the above group law is 
given by 

~1 ae'" -e^v 9 
e-" 1 - e-' 
-e-^'b e'' e-^b 
1 



, b, a, V, a) 



(34) 



5 From Galilei-Schrodinger to Weyl-Heisenberg 
and Stockwell groups 

In this section we obtain the Weyl-Heisenberg and Stockwell groups as sub- 
groups of the centrally extended Galilei-Schrodinger groups. We shall also 
re-derive the Heisenberg group, which by construction was a subgroup of 
the afiine Galilei group Q^g, this time as a subgroup of one of the central 
extensions of the Galilei-Schrodinger group. 
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5.1 Heisenberg and Weyl-Heisenberg groups as subgroups 
of centrally extended Galilei- Schrodinger groups 

As mentioned in Section [21 the Heisenberg group is identical to the (1 + 1)- 
Gahlei group Qq, which means that it is trivially a subgroup of the affine 
Galilei group Q^ff. Moreover, the Heisenberg group is a central extension of 
the two-dimensional translation group of the plane, via the local exponent 
in ©• As also indicated earlier, in the physical literature one uses a 
different, but projectively equivalent, exponent ^wh (see fl4ip below) to do this 
extension, the resulting group being called the Weyl-Heisenberg group. Thus, 
although the Heisenberg and the Weyl-Heisenberg groups are projectively 
equivalent, we shall continue to differentiate between them in this paper. We 
now proceed to obtain these groups as subgroups of central extensions of the 
Galilei-Schrodinger group. Changing notations a bit let {q,p) denote a point 
in the plane M^. 

In constructing the Heisenberg group one uses the local exponent. 



^H((g,p); {q',p')) =pq' ■ 
Writing a general element of this group as 

9 = iO,q,p), 9eR, iq,p)eR^ 
the group multiplication law reads 

{9,q,p){9',q',p') = (9 + 9' +pq',q + q',p + p'), 
with the matrix representation being 



(35) 



q,p)h 



1 p 9 
1 q 
1 



(36) 



(37) 



Now we form the subg roup |h of the centrally extended Galilei-Schrodinger 
group by setting b = a = 0, 9&M. and {a,v) G M^. The matrix repre- 
sentation of G^\h then has the form (see (12^ ): 



0,a,t;,0)f := {9,a,v) 



M 



1 





V 

1 



Mv |Mf2 1 



a 

9 

1 



(38) 
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which under the identification 



Mv — > p 
a — > q 

e ^ e 



reduces to 



iO,q,p) 



M 



"1 ^ 

1 

P 2M 



q 



1 e 

1 



(39) 



(40) 



_0 

Here we assume that the mass term M is never zero. The above 4x4 matrix 
is a faithful representation of the Heisenberg group G^, compatible with the 
group law ( 136|) . 

Thus, the Heisenberg group constructed using the in ( l35l) . can also be 
obtained as a subgroup of the nontrivial central extension Q^ ^ of the Galilei- 
Schrodinger group. 

To obtain the Weyl-Heisenberg group in a similar manner, consider the 
local exponent 

^wH((g,p); {q',p')) = ^{pq -pq) ■ (41) 

It is straightforward to verify that this exponent is equivalent to in (I35p . 
Indeed, 



pq 



-{pq -pq) 



1 / 1 / 

= i^pq +^pq 

1 11 

= 2 + ^'^ + ~ ~ 2^'^' 

= C{{q,p); {q',p')) - C{q,p) - C{q',p') , 

where ^ is a real valued continuous function defined on the group of trans- 
lations of R^, and hence — ^wu is a trivial exponent. Using the exponent 
^wH we extend the group of translations of to form the Weyl-Heisenberg 
group GwH; which then obeys the following group law: 

{9, q, p) {e',q',p') = {9 + e' + ^ {pq' - p'q) ,q + q',p + p') (42) 



13 



The matrix representation compatible with the above group law can be writ- 



ten as 



1 g 

1 -p 

|p ig 1 e 

1 



(43) 



Forming now the subgroup Q 



Mn 



of the centrally extended Galilei-Schrodinger 



group Gg^', obtained by setting h = a 
we get for its matrix representation 



0, G M and {a,v) G W (see (1^1 



(^,0,a,t;,0) 



Ml 



1, a, V 



1 







1 








\Mv \Ma 1 











e 
1 



(44) 



Making again the identification ( 139|) . this becomes 



{0,1, P) 



Ml 



10 

1 

\p \Mq 1 





M 



e 
1 



(45) 



Here we assume once more that the mass term M is not zero. While the 
above matrix is not exactly of the same form as the one given in (H3|) . it 
does reproduce the group multiplication rule 0421) . Moreover, the two matrix 
representations are equivalent, via the intertwining matrix 



S 



i.e., we have 



10 
0^00 
10 
1 

-1 



S {e,q,p)^uS = {6,q,p) 



\Mi 



In this way we have shown that the Weyl-Heisenberg group GwH is a subgroup 
of the nontrivial central extension Q^ ^' of Galilei-Schrodinger group. 
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[)>0 



XI 



5.2 Connected Stockwell group as subgroup of the triv- 
ial central extension Qj of the Galilei- Schrodinger 
group 

The connected Stockwell group Ggw (see O |TT] for definition and properties) 
can be seen as a trivial central extension of a group G^^, isomorphic to the 
connected affine group G^^f (see (fT7|) ). Given a group element (7, 6) G 
we define the group law for G'^g by 

(71, '^i)(72, ^2) = (7172, 5i + — ^2) 

7i 

Comparing with (fT6|) . we identify the group homomorphism / : G'^ 

1 



(46) 



G' 



7 



(47) 



Let us extend the group G[g centrally using the exponent 

6((7i,'^i); (72,^2)) = 71(^1(1-72) 

= + 72^2 - (7172) ((^1 H ) 

71 



(48) 



This is in fact a trivial exponent since it can be written in terms of the 
continuous function : G[g — t- M: 

Uilu 5i); (72, ^2)) = C(7i, 5i) + Cs(72, ^2) - C((7i, 5i)(72, 52)) , (49) 
where Cs(7) ^) = 7^- The group so extended obeys the multiplication rule 

(^l,7l,5l)(^2,72,^2) = (^1+^2 + [71 '5l(l -72)], 7172,^1 + — ^2) , (50) 

7i 

which is the product rule for elements of the Stockwell group Gsw- This 
proves that the Stockwell group is a trivial central extension of the wavelet 
or affine group. The matrix representation of a group element of Ggw is seen 
to be 

1 75 9 

(^,7,5)sw= 071-7- (51) 
1 
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We now show that this group can also be obtained as a subgroup of the 
trivially extended Galilei-Schrodinger group Qj (see ( (152]) - ( 1M|) ). Indeed, 
comparing ( 132|) to (HHj) it is clear that the former exponent reduces to he 
latter if v is set equal to zero. Next, setting v = b = in we see that f lM|) 
reduces to 

(^,0,a,0,a)f :=(^,a,a)f 



The identification 

e"'" — > 7 
a — )■ 6 

e — ve 

and subsequent elimination of the redundant third row and column is then 
seen to yield the matrix ( 15T]) . 

We can conveniently depict all these various extensions and reductions to 
subgroups by means of a diagram. 



1 ae 

e-' 












e 

1 - e 

1 



(52) 
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group §. 
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Wavelet 
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Wavelet 
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group Gsw 
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Schrodinger 
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{b,a,v,a)s 
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of Galilei- 
Schro dinger 

group . 
{e,b,a,v,a)^ 



a = 



Heisenberg 
group Gh- 
{9,a,v)ii 



Trivial central extension 



Trivial 
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of Galilei- 
Schrodinger 
group gj. 
{e,b,a,v,a)l 



Extension 



Nontrivial 
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of Galilei- 
Schrodinger 
group C/™ . 




Connected 
Stockwell 
group Gsw 
(^,a, (t)sw 



Figure 1: Flowchart showing the passage from the (l+l)-affine Galilei group 
to the various groups of signal analysis. 
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6 Decomposition of UIRs of the affine Galilei 
group and central extensions of the Galilei- 
Schrodinger group restricted to various sub- 
groups 

The general procedure for building signal transforms, starting from a group 
G is first to define functions over the group using matrix elements of unitary 
irreducible representations. Provided these functions possess certain desir- 
able properties which, among others, enable one to reconstruct the signal, 
they can be used as transforms describing the signal. In other words, the 
signal transforms are functions which encode the properties of the signal in 
terms of the group parameters. It is therefore of interest to construct unitary 
irreducible representations of the various groups discussed in the previous 
sections and to see how representations of the smaller subgroups, relevant to 
signal analysis, sit inside representations of the bigger groups. 

The affine Galilei group Q^n was defined in Section [21 following which 
in Section [3] we studied its restriction to various subgroups of interest. In 
this section we shall first construct unitary irreducible representations of the 
affine Galilei group and then study their restrictions to the reduced shearlet 
and wavelet subgroups. 

In later subsections we will find the UIRs of the two central extensions of 
the Galilei-Schrodinger and look at their restrictions to the Heisenberg group 
Gh and the connected Stockwell group Gsw- 

6.1 UIRs of affine Galilei group restricted to the re- 
duced shearlet group 

The group law and matrix representation of the affine Galilei group Q^g was 
given in ([8]) and (Q. From the matrix representation, we easily infer the 
semidirect product structure, Q^^ = T xi V, where T is an abelian subgroup, 
with generic element (6, a) and V is the subgroup generated by the elements 
(f,cr, r). Now, the action of (f , cr, r) on the element (6, a) as determined by 
dH]) is seen to be 

{v, a, t) (6, a) = (e^6, e^vb + a) (53) 

We also have 

{v, (T, r)-^(6, a) = (e""6, e""(a - vh)) . (54) 
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Now let {E,p) denote a generic element of T*, the dual of T and the corre- 
sponding character by 

< {E,p) I (6, a) >= e^(^^+P") 

The action of {v, cr, r) G V on {E,p) G T* is then defined by 

< {v,(t,t){E,p) I (6, a) > 

=< {E,p) I {v,a,T)-\b,a) > 
=< {E,p) I {e'^b,e-''{a-vb)) > 

from which we easily find the dual action {E,p) — > {E,p), 

E = e'^E-e'^pv 
p = e'^^p (56) 

which we can now use to compute the dual orbits. We see that the sign of p is 
an invariant for the same orbit while E takes on all real values independently. 
In other words, the orbits are (i) the two open half planes M x M^°, one 
corresponding to all the positive values of p and the other corresponding to 
the negative ones, [ii) the two half lines °, with p = 0, E ^ 0, and {iii) 
the degenerate orbit E = p = 0. Note that none of these orbits are open-free 
(in the sense of [4j). Now using fl54p and (13^ we obtain 

{v,a,Tr\E,p) = {E',p') = (e-(E+H,e» (57) 

From this it follows that 

dE' dp' = e"^^ dE dp, on M x , (58) 

and 

dE' = e^ dE , on . (59) 

Using the Mackey's theory of induced representations [H [TU], we obtain 
four unitary irreducible representations of Q^ff, corresponding to the above 
four orbits. We denote the representations corresponding to the two half- 
planar orbits M X ° by U^, defined on L^(M x W^, dE dp), and the repre- 
sentations on the half lines °, on L^(M^, dE), by V^. The representations 
are easily computed to be 

{U^,{b,a,v,a,T)ij){E,p) = e^e'^'''-'P''^ie^{E + pv),e''p) , p^O, (60) 
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(55) 



and 

{V^^{b,a,v,a,T)i;)iE)=eie''^'^P{e^E), E^O. (61) 

Note that the last two representations are trivial on the subgroup of Q^g 
with a = V = a = 0, i.e., the affine or wavelet group defined by the two 
remaining parameters b, r, and in fact, constitute the two unitary irreducible 
representations of that group. As is well known, these two representations of 
the affine group are square integrable and give rise to wavelet transforms. 
We saw in Section IX^ that the (reduced) shearlet group S is the subgroup 

of Ga.s corresponding to r = -a. Restricting in (160|) to this subgroup we 
get 

{U^^\sib,a,v,a)^P){E,p)=e'^e'^^'+P''^ieHE + pv),e''p) , p^O. (62) 

A quick examination of fl56|) shows that MxM^° are both open free orbits un- 
der the action of S. Also, as representations of the (reduced) shearlet group 
the two representations (l60l) are irreducible and hence square-integrable. In- 
deed, these are the representations used to build the shearlet transforms. 

6.2 UIRs of affine Gafilei group Q^^ restricted to the 
wavelet group 

We saw in Section [3731 that the wavelet or affine group G!^ could be obtained 
from the shearlet group as the subgroup with 6 = f = 0, or directly from the 
affine galilei group Q^s as the subgroup with b = v = t = 0. 

Setting 6 = f = r = 0in the representations in (160|) we obtain 

(f/.H Iwaveiet (0, o, 0, cx, 0)V^)(E,p) = ete^P>(E, e» (63) 

as representations of the wavelet group G'f on L^(M x R^, dE dp). However, 
these representations are not irreducible. Indeed, noting that 

L^(M xR^,dE dp) ~ L2(R, dE) ® ^^(M^, dp), 

the representations (163|) are immediately seen to be of the form 

where / is the identity operator on L^(R, dE) and ^^waveiet ^^e two unitary 
irreducible representations of G'f on L'^{W^,dp), given by 

(^Wa.e,e.(«, = c'"'' ^ P) • (65) 



20 



A decomposition of f lM|) into irreducibles is easily done. Indeed, let {0„}J^q 
be an orthonormal basis of L^(R, dE) and S^n the one-dimensional subspaces 
spanned by (/)„, n = 0,1,2, ... , oo, so that L^(]R, dE) = ©J^Qi)„. It is then 
immediately clear that 

U^^ I Wavele. (0, tt, 0, a, 0) = ©^^Q ^^wlvlt («, ^) , (66) 

where L^wlveiet is an irreducible representation of G'^ which is simply a di- 
rect product of the trivial representation of the wavelet group on S)n with 
the irreducible representation C/^j^^gigt on L'^(M.^,dp) given in (165|) . This de- 
composition also implies, that the shearlet transform, when restricted to the 
parameters of the wavelet group, decomposes into an infinite sum of wavelet 
transforms. 



6.3 UIRs of centrally extended Galilei- Schrodinger group 
Qf^ restricted to the Heisenberg group 

The group law for the centrally extended Galilei-Schrodinger group , 
formed using the exponent ^ in (p^ . is given by (125|) and the corresponding 
matrix representation by (126|) . From the matrix representation one can de- 
duce the semidirect product structure = T x V where T is an abelian 
subgroup with generic element {6, b, a) and V a semi-simple group consisting 
of the elements {v,a). Note that that V is just the affine or wavelet group 
which also has a semidirect product structure, since 

{Vi, Cri)(f2, 0-2) = {Vi + e''^^V2, CTi + O2). 

Now let (g, E,p) denote a generic element of T*, the dual of T and consider 
the character 

< {q,E,p) I {e,b,a) >= eWSfe+pa) . 
The action of the subgroup V on the abelian subgroup T follows from (125|) 

{v, a){9, b, a) = {9 + M[ve''a + ^e^''v% be^"" , e"a + e'^^vb) . (67) 

Now the action of {v, cr) G V on (g, E,p) G T* is defined by 
< {v,a){q,E,p) I {9,b,a) > 

=< {q,E,p) I {v,a)-^{9,b,a) > 

=< (g, E,p) I {9 + M[-va + e'^^b, e'^a - vb)) > 

^ ^i[qe+{e-^''E-e-''pv+lqMv^)b+{e-'^p-qMv)a] /gg\ 
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Thus dual orbit elements {q,E,p) corresponding to a fixed value of {q,E,p) 
are given by 



q = q 

E = e'^^E - e^^pv + igMw^ 

p = e-^p - qMv , (69) 

so that, 

E - = e-^UE - ^) (70) 
2qM ^ 2qM' ^ ' 

where we assume that g 7^ 0. Since q remains invariant under the transfor- 
mation fl69|) . we take q = q = k. We thus get two dual orbits, the interior and 

2 

exterior of the parabola given by — 2^]^ = 0, lying on the two-dimensional 

plane determined by g = k in the q-E-p space. The parabola E — = 
itself determines an orbit and there are additional orbits when g = 0. Here 
we shall only consider the first two orbits, i.e., the interior and exterior of 
the parabola, for each non-zero k G M. Let us introduce the new variables 

Then, for fixed value of g = k, the coordinates {ki,k2) are easily seen to 
transform as 

= e'^ki - kMv 
h = e-2-A;2 (72) 

In these new coordinates, 

(v, a)(g, fci, k2) = (g, e-'^k^ - qMv, e'^'^fca) , 

and 

{v, a)-\ki, k2) = {e^iki + kMv), e'^^A^a) := (^i, ^2) , (73) 

so that, 



k[ = e"{ki + KMv) 
k'2 = e^^k^ . 
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Therefore we obtain 

dk[ dk'^ = e^'^dki dk2 (74) 

Using again the method of induced representations, we arrive at the two 
UIRs of defined on either ^^(M x M±,rffci tifcs), for each non-zero value 
of g = 

{U^{e, b, a, V, (J)^){ki, k2) = e^e'("^+^^°+^'=2+^^'')v)(e"(A;i + kMv), e^^ifca) ■ 

(75) 

Let us now go back to the Heisenberg group G^, as discussed in Section 
15.11 and construct its unitary irreducible representations, following similar 
techniques. From the matrix representation in fl37p we infer the semidirect 
product structure, 

Gh = r X ^ 

where {6, q) constitute elements of the abelian subgroup T and p is an element 
of the subgroup A. Now p E A acts on {9, g) G T in the following manner 

p{e,q) = {e + pq,q) (76) 

We now denote by (s,t) a geneirc element of T*, the dual of the abelian 
subgroup T. Let us take the character 

<(.,t)|(^,g) >= e'(^^+*''); 

then 

<p{s,t) I {e,q) > = < {s,t) I {e,q) > 

= <{s,t)\p-\e,q)> 
= < {s,t) I {9-pq,q) > 

_ ^i[se+{t-sp)q] ^ijY^ 

For fixed (s, t) the coordinates of its orbit orbits under the action of A are 

s = s 

t = t-sp (78) 

Thus, the dual orbits are a family of parallel straight lines, one for each value 
of s and dt is the invariant measure on the orbit. Once again, using Mackey's 
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theory of induced representation we obtain the UIR, corresponding to each 
dual orbit, i.e., for each fixed value of s: 

iU^{9, q,p)m) = e'^'^Hit + sp) , (79) 

on the Hilbert space L^(]R, dt). 

Now the restriction of the UIR (I75p of the centrally extended Galilei- 
Schrodinger group Q'^^ to the Heisenberg group is seen to be 

{U^ Ih {9, 0, a, V, 0)V^)(A;i, k^) = e'^^'+^^'^ih + f^Mv, ^2) (80) 

Thus, 

Ul\^=U^®I^ (81) 

where U!^ is the unitary irreducible representation of the Heisenberg group on 
L^(M, dki) and I± are the identity operators on L^(]R^, ^^2). Once again we 
can decompose this representation as an infinite direct sum of irreducibles, 

TJK^ I _ mOO TT±, n 

just as in fl^^ . Here each f/^' " is a copy of the UIR fl79p with s = k on the 
Hilbert space L^(]R, ci/ci) times a trivial representation on a one dimensional 
subspace of L^(]R^, dk2). 

We also recall that in Section ISTT] we obtained the Weyl-Heisenberg group 
GwH as a subgroup of the centrally extended Galilei-Schrodinger group Q^ ^'. 
We could just as well have obtained similar representations of Gwh and their 
decomposition into irreducibles from the UIR's of Q^ ^'. 



6.4 UIRs of cenrally extended (trivial) Galilei-Schrodinger 
group QJ restricted to connected Stockwell group 

In Section 112] we had introduced the Galilei-Schrodinger group Qs, by setting 
r = 2(7 in the affine Galilei group (see (Q). Later we obtained a central 
extension of it using the trivial exponent ^2 in (132|) . Here we shall obtain 
UIRs of this centrally extended group by first finding unitary irreducible 
representations of itself. The matrix representation of Qg is found by 
substituting r = 2(j in ([H]): 









a 




a,v,a)s = 







b 


(82) 










1 
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Prom this follows the semi-direct product structure, = 7" xi V where the 
abelian subgroup T consists of elements {b, a) and the subgroup V consists 
of the elements (f , a). 

Now let {E,p) denote a generic element of T*, the dual to T and consider 
the corresponding character 

< {E,p);{b,a) >=e*(^^+f«) . 

The action of the subgroup V on the abelian subgroup T can be immediately 
read off. We find, 

{v,ay\b,a) = (e-2'^6,e-"(a + t;6)) , 
and the action of (v, cr) e V on {E,p) e T*: 

< {v, a){E,py, {b, a) >= e'[(^""^-^+^"'^P'')^+^"'^*'«l 

Thus, writing 

iv,a)-\E,p) = iE',p') 
we get the equations for the dual orbit, corresponding to {E,p) 

E' = e^^iE + jrv) 

p' = pe'' (83) 

We shall only consider orbits for which p 7^ 0. Making a change of variables 
{E,p) [t — ^,p), the orbit equations become 

t' = i + - 
P 

p' = pe" (84) 

Thus we get two orbits in the t-p space, namely, the two disjoint open half 
planes (]? ^ 0). Also, 

dt'dp' ^e^dtdp (85) 

Again, following the standard Mackey construction we get the following 
two unitary irreducible representations of the ordinary Galilei-Schrodinger 
group, corresponding to these two orbits R x in the t-p space: 

{U^{b,a,v,a)i)){t,p) = e^(*^''''+P«)ef^(t + ^,e» (86) 
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The representations are carried by the Hilbert spaces L^(R x M^, dt dp), 
respectively. 

In Section Hl2] the trivial exponent ^2 was shown to arise from the contin- 
uous function : — )■ M given by 

(rig) = ae-'' . (87) 

where g = {b,a,v,a) is a generic element of Qg. In terms of this continu- 
ous function it follows immediately that U^{g) = e^'^^^^^U'^{g) are projec- 
tive representations of the Galilei-Schrodinger group Qg- In other words, 
Uj'^{6,b,a,v,a) := e^^U^{b,a,v,a) are unitary irreducible representations 
of the trivial central extension Qj of the Galilei-Schrodinger group. 

Next the UIRs Uj'^ restricted to the connected Stockwell group have the 
form 

(f/J'± Isw (e, 0, a, 0, a)){t,p) = e^(^+-"'^)e^P"ef e» (88) 

Thus, 

f/J'± |3^=/®f/±^ (89) 

where / is the identity operator on L^(R, dt) and are UIRs of the con- 
nected Stockwell group on L^(]R^, dt). The representation flS^ again de- 
composes in the usual manner into an infinite direct sum of irreducibles. 

We remark here that the UIRs of the Stockwell group Gsw are not square- 
integrable (over the whole group). However, since taking 6' = in (188|) 
yields a projective representation of the affine group, the two non-trivial 
representaions of which are both square-integrable, this fact can be exploited 
to arrive at square-integrability over the homogeneous space Ggw/©? where 
is the phase subgroup. This is exactly the sense in which square-integrability 
for representations of the Stockwell group has been defined in [11] and is in 
accordance with the theory of square-integrability modulo subgroups (see, 
for example jl]). 

7 Conclusion 

The fact that the various groups of signal analysis enumerated in Section[T]are 
all obtainable from the affine Galilei group shows a remarkable unity in their 
structures and consequently of their unitary irreducible representations. In 
later publications we propose to make a comparative study of the structures 
of their co-adjoint orbits and Wigner functions built on them. From the point 
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of view of signal transforms, all this could lead to a deeper understanding 
of how signal transforms, defined over a larger set of parameters, reduce 
when a smaller set of parameters is used, with the original signal still being 
reconstructible from the smaller set. 
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